class Solution {
    public int lengthOfLIS(int[] nums) {
        int len = nums.length ;
        int[] dp  = new int[len] ; 
        int sum = 0 ; 
        for(int i= 0 ; i < len ; i ++){
            dp[i] = 1 ;
            for(int j= i-1 ; j >= 0 ; j --){
               if(nums[j] < nums[i]){
                dp[i] = Math.max(dp[i] , dp[j]+1) ;
               }
            }
            sum = Math.max(dp[i] , sum) ;
        }
        return sum ;
    }
}